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This article is devoted to the investigation of limit theorems for 
mixed max-sum processes with renewal type stopping indexes. Limit 
theorems of weak convergence type are obtained as well as functional 
limit theorems. 

1. Introduction. The main object of this article is the derivation of a 
number of limit theorems for mixed max-sum processes with renewal stop¬ 
ping. Such processes are constructed from the three-component sequences of 
i.i.d. random vectors taking values in i?i x Ri x [0, oo) in the following way. 
The first component of the sequence is used to construct an extremal max 
process of i.i.d. random variables. The second is used as a traditional real¬ 
valued sum process of i.i.d. random variables. Finally, the third component 
is introduced by a nonnegative sum process of i.i.d. random variables. It 
induces the stopping renewal process that is a process of the first exceeding 
times over a specific level t > 0. The first two components are then stopped 
using this renewal process. The overall process so obtained will be called a 
max-sum process with renewal stopping. Note that at this point we do not 
restrict possible dependencies between the three components. 

Max-sum processes with renewal stopping of the above type naturally 
appear in various applications. To help visualize such processes, we give a 
few concrete examples. 

Example 1. Consider an ordinary renewal process {Xi,X 2 ,...} gener¬ 
ated by nonnegative independent random variables with common distribu¬ 
tion F oi X. Define the renewal counting process N{t) = max(n: J2i<n ^ 
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t). The two-dimensional process (maxj<jv(t) ^i) serves as a spe¬ 

cial case of a max-sum process with renewal stopping where max, sum and 
renewal components are constructed from the same X sequence of i.i.d. ran¬ 
dom variables. 

Example 2. Consider a similar setup based on a sequence { {Xi , Ti), 
(X 2 ,Y 2 ), ...} of i.i.d. random vectors with nonnegative components. Inter¬ 
pret the X values as the times in between claims in an insurance portfolio 
and Y as the claim values. The renewal counting process N{t), constructed 
as in the first example, counts the number of claims in the time interval [0, t]. 
The two-dimensional process (maxj<;^(j) 1^, X]j<Ar(t) Tj) serves as a special 
case of a max-sum process with renewal stopping, where the first two com¬ 
ponents are constructed from the same Y sequence of i.i.d. random variables, 
while the renewal stopping process is constructed from the X sequence. The 
first component represents the maximal claim experienced within the port¬ 
folio over the time interval [0,t], while the second component models the 
totality of claims over the same period. The possible dependence between 
arrival times and claim sizes can be kept as part of the model. 

Example 3. Consider once more a similar setup, but now based on a 
sequence of triplets {(Xi,Yi,Zi), {X 2 ,Y 2 , Z 2 ), ■. ■} of i.i.d. random vectors 
with nonnegative components. Interpret the X values as the interarrival 
times between earthquakes at a specific location, the Y values as the sizes 
of the quakes and the Z values as the damages caused by these quakes. Al¬ 
ternatively, the last component could also model the number of aftershocks 
from the corresponding earthquake. The renewal counting process N(t), 
constructed as in the first example, counts the number of quakes in the 
time interval [0,t]. Again, the bivariate process (maxj<^(j) Tj, X]i<Ar(t) 
illustrates the max-sum process as constructed from a three-dimensional 
{X, Y, Z) sequence. It is rather natural to look at the maximal size of the 
quakes, represented by the first max component. The second sum component 
could refer to the total damage caused by it. In the alternative interpreta¬ 
tion, the last component models the number of aftershocks from this major 
earthquake. 

In all three examples, the question of interest is the influence of the first 
max component on the second sum component. As a particular case, one 
might be interested in the asymptotic behavior when time t tends to infinity. 
The answer to this question relies on another problem that needs to be 
solved first. What is the asymptotic behavior of the joint distribution of 
the corresponding mixed max-sum processes with renewal stopping? This 
is precisely the subject of the present article. 
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If we look only at the first and third component, then we are in the 
realm of limit theory for extremal processes with random sample size in¬ 
dex. This area has been thoroughly studied by Berman (1962), Barndorff- 
Nielsen (1964), Mogyorodi (1967), Thomas (1972), Sen (1972), Galambos 
(1973, 1975, 1978, 1992, 1994), Gnedenko and Gnedenko (1982), Beirlant 
and Teugels (1992) and, more recently, Silvestrov and Teugels (1998a, b). 
We need to point out that the last article covers limit theorems for extremal 
max processes with renewal stopping for the case of asymptotic indepen¬ 
dency between the extremal process and the renewal stopping process. Some 
related results concerning exceedances of ergodic regenerative processes with 
discrete time can also be found in works by Serfozo (1980), Rootzen (1988) 
and Leadbetter and Rootzen (1988). 

Results concerning the joint asymptotic behavior of maxima and sums of 
i.i.d. random variables, in particular concerning the case when their quotient 
tends to 1, were obtained by Arov and Bobrov (1960), O’Brien (1980), Mailer 
and Resnick (1984) and Pruitt (1987). Related results can also be found in 
Darling (1952), Smirnov (1952) and Aebi, Embrechts and Mikosch (1992). 
In the general case, the joint asymptotic distribution of maxima and sums of 
i.i.d. random variables was studied for the scale-location model by Breiman 
(1965), Chow and Teugels (1979), Resnick (1986) and Haas (1992). Related 
results also can be found in Lamperti (1964), Anderson and Turkman (1991), 
Kesten and Mailer (1994), Hsing (1995), Ho and Hsing (1996) and the book 
edited by Hahn, Mason and Weiner (1991). 

Looking only at the second and third components, we end up in the 
area of limit theorems for sums of random variables with random index. To 
avoid overloading the bibliography, we refer only to contributions devoted 
to theorems for sums with renewal type stopping indexes. A good bibliog¬ 
raphy for the period up to the early seventies is Serfozo (1975). Another 
good summary can be found in the book by Gut (1988). More specific refer¬ 
ences are Feller (1949, 1966), Smith (1955), Dynkin (1955), Takacs (1959), 
Lamperti (1961, 1962), Borovkov (1967), Iglehart (1969), Silvestrov (1972a, 
1974, 1983, 1991), Kaplan and Silvestrov (1979), Gut and Janson (1983), 
Niculescu (1984), Murphree and Smith (1986), Shedler (1987, 1993) and Ro- 
ginsky (1989, 1994). Another source of results is formed by diffusion approx¬ 
imations for risk processes as in Iglehart (1969), Siegmund (1975), Harrison 
(1977), Gerber (1979), Grandell (1977, 1991), Beard, Pentikainen and Peso- 
nen (1984), Aebi, Embrechts and Mikosch (1994), Asmussen (1984, 2000, 
2003), Schmidli (1992, 1997) and the books by Embrechts, Kliippelberg and 
Mikosch (1997), Rolski, Schmidli, Schmidt and Teugels (1999) and Bening 
and Korolev (2002). 

We also refer to the articles by Silvestrov and Teugels (2001), which is an 
extended report version of the current article, and Silvestrov (2000, 2002), 
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where one can find an extended bibliography of publications from the realm 
of this article. 

The goal of the current work is to derive weak and functional limit theo¬ 
rems for a combination of the above processes that we have coined max-sum 
processes with renewal stopping. Our model includes as particular cases all 
three types of models mentioned above, that is, mixed max-sum processes, 
max processes with random indices of renewal type and sum processes with 
renewal stopping. Finding inspiration in the classical model with i.i.d. ran¬ 
dom variables, the model under consideration deals nevertheless with the 
joint behavior of max processes, sum processes and renewal stopping pro¬ 
cesses where dependencies can be introduced via the components of the 
initial i.i.d. random vectors. To increase their generality and applicability, 
all results are presented in a random process setting and for a general trian¬ 
gular array model. We show that the corresponding limit theorems can be 
obtained under conditions analogous to the well-known conditions of the cen¬ 
tral criterion of convergence for sums of i.i.d. random variables and similar 
conditions for maxima of i.i.d. random variables. No additional technical as¬ 
sumptions are involved. In this sense, limit theorems presented herein give 
some kind of a “final solution” for limit theorems for max-sum processes 
with renewal stopping based on i.i.d. random variables. 

More specifically, let 7£,n,n = l,2,...} be for every e>0 

a sequence of i.i.d. random variables taking values in Ri x Ri x [0,cxd). 
Furthermore, we need nonrandom functions > 0 for which rig ^ oo as 
e^O. 

We first introduce the components using nonrandom sample sizes, namely 
the extremal max process ^eit) = i > 0, the sum process 

le{t) = J2k<tne ^ > 0, and the positive sum process Ke{t) = Y.k<tne i^e^k, 
t>0. The last process induces a renewal stopping process Te{t) = sup(s : k^{s) < 
t), t > 0, that will behave like a random time clock on the three separate 
components. 

In the current article our attention goes to a thorough study of the max- 
sum process with renewal stopping (^£(r£(t)),7e(r£(t)), Ke(r£(t))), t > 0, be¬ 
cause we will give general conditions for weak convergence of these processes 
and for their functional counterparts. 

Before doing that we need to investigate in detail limit theorems for 
the three-dimensional mixed max-sum processes 7 £(t), t > 0}. 

Among others, we give conditions of weak convergence of such processes as 
well as conditions of their convergence in Skorokhod J-topology. We there¬ 
fore first recall what is known about the separate components of this three- 
variate process. Because we definitely need marginal weak convergence of 
the max processes > 0} and of the two-component sum processes 

{(At£(t), 7 e(t)),t > 0}, we automatically need a set of necessary conditions. 
They help in the formulation of the conditions for joint weak convergence, in 
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particular for the corresponding limiting three-component mixed max-sum 
process. 

The weak convergence and J-convergence of mixed max-sum processes 
is treated in Section 2. In Section 3 we deal with the weak and the J- 
convergence of the max-sum processes with renewal stopping. In the final 
Section 4 we treat some examples. 

2. Mixed max-sum processes. In this section we deal with general con¬ 
ditions for the weak and functional convergence of the mixed max-sum pro¬ 
cesses. We start with the extremal component. We then turn to the sum 
processes to finish this section with the mixed max-sum processes. 

2.1. Weak convergence of max processes. We start with the extremal 
component. As usual, let us denote Cf the set of continuity of a function /. 
The following condition is standard in papers dealing with limit theorems 
for extremes: 

Condition A. As e > 0, UePl^e^i > u} ^ vri(u) for all u £ Ri which 
belongs to the set for the limiting function vri {u). 

The ingredients on the right satisfy a number of conditions. 

• The function 7ri(u) acts from (— (X),oo) into [0, oo] and is nonincreasing 
and continuous from the right: if 7ri(tt) = oo, continuity is interpreted as 
TTi{t) I oo as 11 u; furthermore, 7ri(—oo) = oo and 7ri(oo) = 0. 

• As such, these conditions imply that the function exp(—7ri(tt)) is a distri¬ 
bution function. If we define Ut^ = sup(u: 7ri(ri) = oo) > —oo, then exp(—7ri(u)) 
takes positive values for u> and exp(—7ri(rt)) = 0 for u < Ut^, while 
exp(—7ri(tt7r)) = exp(—7ri(rt7r-|-)) can take any value in the interval [0,1]. 

One of the important aspects of classical extreme value theory is the scale- 
location model. Here the random variables are represented in the form 
= i^n “ o.e)/be, where n = 1,2,..., are i.i.d. random variables, and 
and are some nonrandom centralization and normalization constants. 

In this case, the distribution exp(—7ri(u)) belongs to one of three families of 
classical extremal distributions. See, for instance, Galambos (1978), Lead- 
better, Lindgren and Rootz& (1983), Resnick (1987) and Berman (1992). 

This one-dimensional result can be extended. Denote by Dq the space of 
step functions on (0, oo) continuous from the right and with a finite number 
of only positive jumps in every finite subinterval of (0,oo). It is known 
[see, e.g., Serfozo (1982), Leadbetter, Lindgren and Rootzen (1983), Resnick 
(1987) and Berman (1992)] that Condition A is necessary and sufficient for 
the weak convergence 

(2.1) {^s{t),t>0} {^o{t),t>0} ase^O. 
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The limiting process > 0} in (2.1) is called an extremal process. It 

has the following finite-dimensional distributions for 0 = to < < ’' ’ < 

—oo <ui < ■ ■ ■ <Un < oo, n > 1 : 

n 

( 2 . 2 ) ^{^ 0 (^ 1 ) < Ml, - • ■ ,^o(in) < Mn} = n exp(—7ri(ufc)(4 - 4-l))- 

k=l 

Referring to the notation Ut^ above, let Vt^ = inf(u; 7 ri(u) =0) < 00 . Then 
the distribution function exp(— 7 ri(u)) is concentrated on the interval u^], 

'^o(^) M,r a.s. as t —> 0 , while ^o{t) —> a.s. as t —> 00 . 

Also, the process {'^o(^),^ > 0} is a stochastically continuous homogeneous 
Markov jump process whose trajectories belong to the space Dq with prob¬ 
ability 1. It has transition probabilities 

(2.3) P{^o{s + t)< m|^o('S) = v} = x{v < u) exp(-t 7 ri(u)), 
where x(A) is used for the indicator of event A. 

2.2. Weak convergence of sum processes. Let us consider the bivariate 
process {( 7 £(t), Ke(t)),t > 0}. It is a process of step sums of i.i.d. random 
vectors. Conditions of weak convergence of these processes can be formulated 
with the use of the vector form of the classical criterion for weak convergence 
given in Skorokhod (1964). These conditions involve the tail probabilities, 
the truncated means and the truncated variances of the random variables. 

We use the abbreviation R = {Ri x [ 0 ,oo)) \ {(0,0)} and we write Br 
for the Borel cr-algebra of subsets of R. Let be the class of continuous 
bounded functions defined on R and vanishing in some neighborhood of the 
point (0,0). The condition for convergence takes the following form: 

Condition B. (a) As e ^0,neE(j){'ye,i, 1 ^ 6 , 1 ) =nejji(j)iv, w)P{{'y£,i,K£x) & 
dv X dw} Jj^4>{v,w)Il2^3{dv X dw) for all (p 

(b) As e ^ 0 , ni;Ex£xx{\le,i\ < m) —> a{y) for some u > 0 for which the 

points are points of continuity of the function n 2 , 3 ({u} x [ 0 , 00 )). 

(c) As e —> 0 , neEKe,ix{i^e,i < m;) —> c{v) for some u: > 0 which is a point 
of continuity of the function 112 , 3 (i?i x {m:})- 

(d) As e ^ 0 and then u ^ 0 , ne{Exl^ix{\le,i\ < v) - {Ex£,ix{\le,i\ < 

u))^) ^ 6 ^. This expression refers to two repeated limits of the form limo<t;^o hmsup^ 
and limo<i;^o li™infe->o- 

We list a number of properties of the limits on the right. 

• 112 , 3 (A) is a measure on the cr-algebra Bji. 

• The projection 112(5) = 112 , 3(5 x [0, 00 )) is a measure on the Borel a- 
algebra of subsets of 5i \ { 0 } such that s^/(s^ -|- l)n 2 (ds) < 00 , where 
/ is an integral over the corresponding interval with the point 0 excluded 
from the interval of integration. 
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• The projection 113 (C) = 112,3 (i?i x C) is a measure on the Borel a-algebra 
of subsets of (0, 00 ) such that /^q qo) 'S/('S + 1 ) 113 (^ 5 ) < 00 . 

• a{v),v > 0 is a real-valued measurable function and Condition B(b) can, 

under Condition B(a), only hold simultaneously for all points u > 0 for 
which are points of continuity of the function 112 ({u}) and for any such 
point the constant o = a('y)-/|s|<„ + 'S^)n 2 (ds)s/(l -|- 5^)112(ds) 

does not depend on the choice of v. 

• Function c{w),w > 0, is a nonnegative nondecreasing function and Con¬ 

dition B(c) can, under Condition B(a), only hold simultaneously for all 
points u; > 0 for which u; is a point of continuity of the function 113 ({«;}) 
and for any such point the constants c = c{'w) — /(g^) 5113 (^ 5 ) > 0 and 
d = c + /(o 00) + 'S^)n 3 (ds) do not depend on the choice of w. 

• Finally, is a nonnegative constant. 

The nonnegativity of the random variables and Conditions B(a)-(c) 
imply that the repeated limits for variances of these random variables and 
covariances of random variables and analogous to those in Condi¬ 
tion B(d), are equal to zero. For this reason, the corresponding conditions 
are not included in Condition B. 

According to a central criterion of convergence [see, e.g., Loeve (1955)], 
Condition B is necessary and sufficient for the bivariate weak convergence 


(2-4) {( 7 e(t),At£;(t)),t> 0 } ^ {{lo{t),Ko{t)),t>0} ase^O. 


Denote by D the space of functions on (0, 00 ) without discontinuities of 
the second kind and continuous from the right. Let also D+ be the space of 
nondecreasing functions from D and let D 4 .+ be the space of nonnegative 
functions from D+. 

The limiting process {{joit), > 0} is a homogeneous stochastically 

continuous process with independent increments whose trajectories belong 
to the space D x D_|_+ with probability 1 and with the characteristic function 
for t > 0 given by 


(2.5) 


-Eexp{i(y7o(t) -h2;Ko(t))} 

= exp|t^iay — + idz 

_l_ J _ 1 _ 


i{yv + zw) 
1 + v'^ + w'^ 


112,3 (du X dw) 


2.3. Weak convergence of mixed max-sum processes. We hnally turn to 
the study of the joint behavior of the three components together. The fol¬ 
lowing condition should be added to Conditions A and B to provide joint 
weak convergence of max and sum processes: 
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Condition C. Ase^O, neEx{^s,i > =neX Jj^(l){v,w)P{^e,i 

u, ^ dv X dw} —f Jj^(j){v,w)Il^l{dv X dw) for all u > Ut^,u G C-,^^ 

and (/> G d>, where n2’^j(A) is a measure on the cr-algebra Br for every 

U> Ut^,U^ . 

Obviously n2“3(A) is monotonic in u> u-j^^u ^ because the prelim¬ 
iting functions in the left-hand side in Condition C are monotonic in u for 
nonnegative (/> G <h. 

(a) Due to this property, there exist lim^/gc'^^ ,u<u'^u ng)(A) = ng(A) 

for every A G Bji, and u > u ^ , and also for u = 1X7^ if > —00,711(1X77) < 

00. 

(b) The following estimates are valid: n2“3^(A) — n2“3^(A) < ( 7 ri(?xi) — 

771(7x2)) A 112 ^ 3 (A); in particular, n2’^3^(A) < 7ri(xxi) An2^3(A) for any A G Bji, 
and xXtt < xxi < XX2 < 00, and also for u-j^ = ui < U2 < 00 ii u-j^ > —00,771(1X77) < 

00. 

These estimates can be verified by the limiting transition in the corre¬ 
sponding estimates for the prelimiting functions in the left-hand side in 
Condition C, for nonnegative ((> G approximating in a proper way the in¬ 
dicators of sets A G Br, and 1X77 < ?xi < U2 < 00, ui,xx2 G Ctti- Then by the 
limiting transition in xx( G < xx( —> xxj,i = 1 , 2 , these estimates can be 

obtained for any A G Br and 1X77 < xxi < xx2 < 00 and u-,^ = ui < U2 < 00 if 
1X77 > —00,771(1X77) < 00. It follows from these estimates that convergence in 
statement is uniform with respect to A G Br. This implies that n2’3(A) is 
a measure for every u> u-j^ and for xx = 1X77 if 1X77 > —00,771(1X77) < 00. 

(c) These estimates also imply that (A), as a function in u for every 
A G Br, is nondecreasing and right-continuous at any point u> u-j^ and at 
point XX = XX77 if 1X77 > —00,7ri(xx77) < 00. 

For XX > XX77 and for xx = XX77 if XX77 > —00,771(7X77) < 00, we dehne a measure 
on the fj-algebra Bji by the formula 

(2.6) flg(A) = n2,3(A)-ng(A). 

Let us also define for the corresponding projections n2^^(i?) = n2’3(i? x 
[0,oo)) and 11 ^( 5 ) = ng(B X [ 0 ,00)), which are measures on the Borel 
fj-algebra of subsets of Ri \ { 0 }, and also define n3“^(C') = n2’^3(iii x C) 

and n3"^(C') = n2"3(iii X C), which are measures on the Borel xr-algebra of 
subsets of (0,00). 
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To be able to write down the representation of the limiting process, we 
define for u > Ut^ or u = if > —oo, 'Ki{ut^) < oo and t > 0 the charac¬ 
teristic function 




(2.7) 


= exp 




where 


(2.8) a^^^=a-f ,^U^^\ds), = d - / ,^n(“)(ds). 

JRi 1 + J{0,oo) 1 + 5^ 


Note also that the constants a, b, d, and and the measures 112,3 (^) 
and n 2 “ 3 (^) in (2.6)-(2.8) are determined by Conditions A-C. 

It follows from statement (b) that and {t, y, z) are right- 

continuous functions in n > Utt and for n = if Utt > — oo, 7ri(n^) < oo. 

Let ns also dehne ip^l{t,y, z) = 1 for n < Utt or for u = u-k if Utt > —oo, 
T^i{u-w) = oo. Here is a hrst key result. 


Theorem 2.1. Let Conditions A-C hold. Then 

/2n'| {(?£(i)>7e(i),K£(i)),i >0} 

{{Co{t),'yo{t),Ko{t)),t>0} ase^O, 

where {{^o{t),'yo{t), Ko{t)),t > 0} is a homogeneous, stochastically continu¬ 
ous Markov process whose trajectories belong to the space DqX Dx L*++ with 
probability 1 and transition probabilities that have the hybrid characteristic- 
distribution form 

L;{exp{i(y( 7 o(t + s) - 7o('S)) + z{Ko{t s) - ko('S)))} 

(2.10) X x(^o(i + 'S) <n) | ^o(s) ='w',7o(s) = «^o(s) = 

= x{u' < u) exp(-t7ri(n)) • ip^^l{t,y, z). 

Proof. The method that we use is based on application of the classical 
central criterion of convergence to distributions of sum processes conditioned 
in a special way with respect to the corresponding max components. This 
method was proposed in Chow and Teugels (1979), where asymptotics of 
joint distributions of maxima and sums of i.i.d. random variables {fe^k = 
7£,fc) A: = 1,2,...) was investigated for the case of the scale location model in 
the situation when the random variables belong to the domain of attraction 
of a stable law. Here, we deal with nonidentical random variables and 
and a general triangular array model. This complicates the consideration. 
Nevertheless, the method still is the most effective one. It also yields explicit 
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expressions for the corresponding limiting characteristics that are not easy 
to guess in advance. 

By the definition of the processes (t ), 7 ^ (t) and (t) for any 0 = to < 
tl<---<tm<00, -00 <Ui<---<Um< 00,y = {yi, . ..,ym),Z = {zi,.. .,Zm)& 
Rm, rn>l, and for e such that tin^ > 1 , 


( 2 . 11 ) 


Eex.pi^i^{yas{ti) + ziKe{ti))^x{^e{ti) < ui,l = I,... ,m) 

m 

= Y[{E exp{i{yi^rnl6,l + Zl,mKe,l)}x{^e,l < U;) ) , 


i=l 


where yi^rn = yi-\ -h y™, Zl^ra = Zl-\ - \-Zm,l = l,---,m. 

It follows from (2.11) that (2.9) will result if we can show that when 
y,z £ Ri, for every u £ , 


ne 


( 2 . 12 ) 


(.Eexp{z(y7£,i + zKs,i)}x(^6,i < ^i)) 

^exp(-7ri(u))v?^“3^(l,y,z) ase^O. 


This relationship is obvious for the case u < Uj^, since in this case the 
expression on the right-hand side in ( 2 . 12 ) tends to zero due to Condition A 
and the expression on the left-hand side in ( 2 . 12 ) is also equal to zero due 
to the same condition. 

If Utt is a point of continuity of the function vri(u), then = 00 . 

In this case again the expression on the right-hand side in (2.12) taken for 
u = Ut^ tends to zero due to Condition A and the expression on the left-hand 
side in ( 2 . 12 ) taken for u = Ut^ is also equal to zero. So, the only case that 
needs to be considered is when u> Ut^,u £ C-,^^. 

Obviously 

1 T + ZKex)}x{ie,l < u)T" 

= (p{^^ ^ < u}r{E{eMi{yiex+zK,x)} 16,1 < u}r- 


By Condition A for tt > u G 0 -,^, 

(2.14) (^^{ 6,1 < u}T" exp(- 7 ri(u)) 


as £ - 


0 . 


From (2.13) and (2.14), relation (2.12) will be proved if we show that 
when y, z G i?i, for every u > u^r, u G , 


0 . 


(2.15) (F;{exp{z(y 7 £ 4 -FzKe^i)} I ^£,1 < u})”^ ^(/?^“j(l,y,z) as e 

For every e > 0 and u > define sequences of i.i.d. random 

vectors = 1,2,...} such that for u G i2i,u! > 0, 

(2.16) P{lt} ^ 4?! < = P{le,l < V , Ke,l < W \ 6,1 < u }. 
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With these sequences we can associate their natural sum processes defined 
by 

(2.17) 7 ^( 1 )= ^>0- 

k<tne k<tne 

For given u > Ut^,u G (7,^, relationship (2.15) is actually equivalent to 

12 181 {(74^(t),4“^(t)),t>0} 

^ {(74^(0>4“^W)>^^0} ase^o, 

where {( 7 Q“^(t), 4 ^^(^))j^ > 0 } is a homogeneous process with independent 
increments with the characteristic function z). 

It was pointed out in Section 2.1 that Condition B is necessary and 
sufficient for (2.18) to hold. Of course, all of these conditions should be 
checked for the random vectors ( 7444 ^ 1 ^) 'father than for the random vec¬ 
tors ( 7 e,i, Kep). These conditions should be checked for every u> Ut^,u ^ (7,^ . 
Comparison of (2.5) and (2.7) shows that we need constants and 

measures to replace constants a,b,d and measures 112 , 3 (B) in these 

conditions. We deal with all of them in separate steps. 

(i) Let us first treat the asymptotic relationship in Condition B(a). Note 
first that Condition A implies that for every u> Ut^, 


(2.19) 


< u} ^ 1 as e ^ 0 . 


Using Conditions B(a) and C and (2.19) we have, for every u> 
and every function 


^£^<(>(744 44) 

_ „ Ex{Ce,l < u)(j){je,l,K^e,l) 

— 77-r 


( 2 . 20 ) 


= n, 


< U} 

E<Pi'ye,l,He,l) - Ex{^s,l >u)(j){'ye,l,He,l) 

< U} 

—> / (j){v,w)I [2 3 {dv X dw) — / (j){v,w)Il^}{dv X dw) 

■’/P- Jr ’ 

= / (l){v,w)fl'i^l{dv X dw) as e ^ 0. 

Jr 


(ii) We turn to the asymptotic relationships given in Conditions B(b) and (c) 
which have the same structure. We restrict attention to the more general 
Condition B(b) because the proof of Condition B(c) is analogous. 
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Using Conditions A and B(b) we have, for every u > Ut^,u G and 
0 < Ufc —> 0 as A; —> oo, 

limsup|n£^7£,ix(C£,i > u, |7£,i| < Vk)\ 

£—>0 

(2 21) ^ hmsupn££^|7£,i|x(6,i > u, |7£,i| < Vk) 

< limsupnfcneP {^£7 > u} = Vk7ri{u) —> 0 as A: —> oo. 

£—>0 

We use (2.20) again together with (2.21) to see that for every u > Ut^,u € 
Ctti and 0 < Vk < v,Vk 0 such that = 0 , 


( 2 . 22 ) 


limnsEjs,ix(^e,i > u, |7£,i| < v) 

= lim >u,Vk< |7£,i| < v) 

k—^oos—^U 

[ sn^“^(ds)=/ sn^“^(ds). 

J Vh<\s\<v t/|5l<?; 


= lim 


Combining (2.22) and Condition B(b) we get for u > u G (7,^ and u > 0 
such that =0, 

W-E7Sx(|7S| < v) 

EXe,lXiCe,l<U,he,l\ ^ 


= rie 


(2.23) 


= n, 


P{Ui < u} 

^7£,1A(|7 £,i| <v)- EXe,lX{ie,l > U, \Xe,l\ ^ 


7(“ 


\v) 


P{^e,l < U} 


= a(v) — / sn ^“2 (<^^) as e —> 0. 

Jisl<v ’ 


' |s|<i; 

This relationship enables us to calculate the corresponding constant 
in (2.7) that replaces a. Indeed, according to relationships (2.20) and (2.23) 
and the defining formula for the constant a, we have 

„3 


a 


= (^) - / (ds) + / (ds) 

J\s\<v 1 + 5 ^ J\s\>v 1 + 

= a{v) — J sn^“ 2 ((is) — J 

s 


(2.24) 


+ 


= a — 


s|>7; 1 + 

sn^“^(ds) 


|<t; 1 + 

[n2(ds) -n^“^(ds)] 


[U2{ds)-U^^\ds)] 


h|<t; 




= a — 


Ri 1 + S" 


n(“)(ds). 


s|>D 1 + 
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(iii) Finally, we must check Condition B(d) for the random variables • 

Note that (2.23) implies in an obvious way that, for u > and 

u > 0, 


(2.25) 


limsupn£(.F7^“^x(l7£“i I < ^'))^ = 0. 

£^0 


Then, using Conditions A and B(d) we get for u > G C-^i, 

hmsupneF;7^ iX(?£,i > u, ITe.iI < v) 

s^O 

< limsup • ^JnsE'yl^xihe,l \ <v) 

^2 26^ ^ 

< limsup > u} • limsupWu2n£F;7j ix(l7£,i| < v) 

£^0 ^ _ £^0 ^ _ ’ 

< J'Ki{u) ■ v‘^\misw£>n^Ex‘lix{\le i| < ?^) —> 0 as 0 < u —> 0. 

^ V 

Using (2.19), (2.25), (2.26) and Conditions B(b) and (d) we get, for u> 


lim lim Var 7 ^“,^ x (I iTi I < ) 

= lim hm n£F;(7^“^)^x(l7S I ^ 

0<-!;^0e^0 

,. ExlxX{\le,l\<v)-ExlxX{ie,l>U,\Xe,l\<v) 

= lim lim rip -—r--^- 

0 < i ;^ 0£^0 - P{?£,1 < u } 

= lim hmn£F;7^ iX(l7£,i| <v) 

0<v^0s^0 

= lim hm VariYl|o'f 1 1 < ul = 6 ^. 

0<d^0£^0 

Note that the constant b does not depend on u> u-j^. By combining the 
above determinations, the proof is complete. □ 


I 


(2.27) 


2.4. J-convergence of mixed max-sum processes. We turn to convergence 
in J-topology. Let Dk be the space of functions on ( 0 , cxd), taking values 
in i?fc, that are right-continuous and have no discontinuities of the second 

kind. The symbol {Ce{t),t > 0} ^ {Co(^)T > 0} as e —> 0 is used to indicate 
that the processes Cei^)! whose trajectories belong to the space with 
probability 1, converge in Skorokhod J-topology to a process Co(i) on any 
interval where 0 < t' < t" < 00 are points of stochastic continuity of 

the process {Co{t),t > 0 }. 

We refer to the books by Billingsley (1968) and Gikhman and Skorokhod 
(1971) as well as to the articles by Stone (1963) and Lindvall (1973), where 
one can find the basic definitions and general facts concerning J-convergence 
for random processes on finite and infinite intervals. 
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Our interest lies in the process {Ceit) = > 0} which 

has phase space Ri x Ri x [0, oo) and trajectories that by definition belong 
to the space with probability 1. It is a Markov process. We denote the 
transition probabilities of this process by P£{{u,v,w),t,t + s, A). 

The following theorem is our second main result. 

Theorem 2.2. Let the Conditions A-C hold. Then 

(2.28) {Ut),t>0}^{Co{t),t>0} ase^O. 

Proof. Let {x{t),t > 0} be a function from the space D^. and 0 < T < 
T' < oo,c > 0. Denote the modulus of compactness for topology J by 

Aj{x{-),c,T,T') = sup min(|x(f^) — x(f)|, — x(f)l). 

TW{t-c)<t' <t<t" <{t+c)AT' 

Whereas the weak convergence of the processes {Ce{t)R > 0} has been proven 
in Theorem 2.1, Theorem 2.2 will follow if we can show that, for all 0 < T < 
T' < oo and <5 > 0, 

(2.29) limlimsupP{Aj(^£(-),c, T, T') > <5} = 0. 

c^O 

Note that the first component > 0} is a nondecreasing process 

with probability 1. We use this property to reduce the phase space of the 
first component to the interval [/i, oo). This is an essential part in the proof 
of the J-compactness relationship (2.29). 

Let us choose: 

(d) h > —oo to be a point of continuity of the function tti{u) if = —oo; 

(e) h = UT^ if Mtt > —oo. 

We introduce the truncated random variables = ie,k V h. A: = 1,2,..., 
and the corresponding max processes 

(2.30) |W(f)= max = ^,{t) y h, t>0. 

The three-variate process {Ce^\t) = (|£^^(f), 7 e(f),K£(f)),f > 0} has the 
phase space [h, oo) x i2i x [0, oo) and its trajectories belong to the space 
with probability 1. It is a Markov process which has for {u,v,w) £ [h,oo) x 
Ri X [0,oo) the same transition probabilities P£{{u,v,w),t,t + s, A) as the 
process {Ce(A)T > 0}- 

Note that Theorem 2.1 can be applied to max-sum processes {(e^\t),t > 
0} because all conditions of Theorem 2.1 are satisfied. The only difference is 
that in the current case the corresponding limiting functions and measures 
in Conditions A-C should be changed. We introduce new functions indexed 
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by a lower index h as follows: TTi-hiu) = '/ri(tt), n 2 , 3 ;/i(^) = 112 , 3 (^) for u>h, 
while TTi-h{u) = oo, n 2 , 3 ;/i(A) = 112 , 3 (A) for u < h. Note that only in the case 
when Utt = —00 are the changes genuine, while in the case u-,^ > —00 and 
h = u-jr the new functions coincide with the old ones. 

According to Theorem 2.1, the following relationship holds: 


(2.31) 


{crw,t>o} 


as s 


0 . 


This relationship also follows directly from (2.9) since according to (2.30) 
the random variable (t) is a continuous function of the random variable 
(t) for every t > 0 and h £ Ri. 

The limiting process > 0} is fully similar to the process de¬ 

scribed in Theorem 2.1 with the only changes that h is the lower index in 
the limiting characteristics. Moreover, it can be easily shown that the pro¬ 
cess > 0 } can be constructed from the process {(^ 0 (^) 5 ^ > 0 } by 

simple truncation of the first component of this process, that is, {Co^\t) = 

(|Q^^(t), 7 o(t),«:o(i)))^ > 0}, where ^Q^^(t) = ^o(^) V/i,t > 0. Note again that 
in the case Un = —00 the truncation is genuine while in the cases Un > —00 
and h = Ut^ process lo^^(t) = > 0. 

Let us now use the inequality 

P{Aj{U),c,T,r)>25} 

(2.32) <P{Aj(4W(.),c,r,r')>5} + p| sup |ef)(t)-^,(t)|>5j. 

UefT.T'l J 


Obviously, 


(2.33) p( sup \ii’^\t)-Ut)\>s]<P{UT)<h-6}. 

Ue[T,T'] J 

One can always choose S/2 < 6h < S in such a way that the point h — 5h is 
a point of continuity of function 'ni{u). Then we get, for e such that ngT > 1, 

lim limsupP{.^£(T) </i — 5} 

h ^ — CCi £•—)-0 

< lim limsupP{^£(r) </i — 
h^—oo 

= lim limsupP{^£,i </i — 

h ^ — CCi £•—)-0 ^ 

= lim = 

h^—oo 


(2.34) 


Inequalities (2.33) and relationship (2.34) imply that for any 0 < T <T' < 
00 and (5 > 0, 

(2.35) lim limsuppj sup ||^^^(t) — ^e(t)| > (jj = 0. 

h^-oc [te[T,T'] J 
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In the case > — oo, the internal limiting expression on the left-hand side 
in (2.34) is equal to zero. In this case additional external limit transitions 
given in (2.34) and (2.35) are not required. 

Relationships (2.32) and (2.35) imply that (2.29) will follow if we show 
that for any h, chosen as described above, and any 0 < T < T' < oo and 
<5>0, 

(2.36) limlimsupP{Aj(4^'*)(-),c,r,r') > <5} = 0. 

c^O 

Let us define 
as{h,c,T, T',S) 

= sup sup Pe{{u,V,w),t,t + S, Ss{{u,V,w))), 

u>h,—oo<v<oo,w>0 T<t<t-\-s<t-\-c<T' 

where Ss{{u,v,w)) = {{u',v',w'): (|tt — u'p -|- |u — u'p -|- |rc — > d}. 

We showed in (2.31) weak convergence of processes > 0}. As is 

known [see Gikhman and Skorokhod (1971)], in this case (2.36) follows from 
the following relationship that should be proved for any 0 < T <T' <oo and 
(5>0: 

(2.37) lim limsupQ:£(/i, c, T, T', 5) =0. 

c^O 

We now exploit the fact that the process > 0} is nondecreasing 

and that the two processes > 0} and {Ks{t),t > 0} are processes 

with independent increments. We get the estimate 

ae(/i, c, T, T\ 36) 

<sup sup P{(eit +s) - ^sit) > 6\(eit) =u} 

u>h T<t<t+s<t-\-c<T' 

+ sup {P{\'yeit + s) -'yeit)\> 6 } 

T<t<t+s<t+c<T' 

-f P{Ke{t + s) - Keit) > d}) 

< sup sup (1 - ^{^£,1 < U + 

(2 38) u>h T<t<t+s<t+c<T' 

-h sup {[Ueit + s)] - [net]) 

T<t<t+s<t+c<T' 

X (R{|7£,i| > <5} + |L;7e,ix(l7£,i| < <5)1 

+ Var7£,ix(|7£,i| < 5) P{k£,i > <5} Eks, ixi^e,! < <5)) 

<l-{P{^e,i<h + 6})^^'^ 

+ cne{P{\xe,i \ > (5} + |L^7£,ix(|7£,i| < 6)\ 

+ Var7jxx(l7£,i| < <5) + > 6} + EKe^ixi^e,! < 6)). 

We are now in a position to use the truncation of the phase space described 
above, and Conditions A-C. 
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Indeed, for every h, chosen according to choice (d) or (e), S/2 < 6h < S 
can be chosen such that 

(2.39) Tri{h + Sh) < oo. 

Conditions A-C and (2.39) applied to (2.38) yield 

lim limsupae(/i, c, T, T/ 3(5) 

c^O 

< lim limsup(l — (P{^£ i < h + Sh})^"^) 

c—>0 

(- 2 . 40 ) +limc-limsupne(P{| 7 e,i| > (5} + |£;7e,ix(l7e,i| <<5)1 

+ Var7e4x(|7e4| < 6 ) 

+ P{Ks,1 > (5} + EKe,lx{He,l < <5)) 

= lim(l — exp(—7ri(/i + Sh)c)) = 0. 

c^O 

The proof is complete. □ 

3. Mixed max sum processes with renewal stopping. In this section we 
deal with general conditions for the weak and functional convergence of the 
mixed max-sum processes with renewal stopping. 

3.1. Joint weak convergence of max-sum processes and renewal stopping 
processes. To start the discussion we need some results about the renewal 
counting processes. We introduce the renewal stopping processes {Te{t) = 
sup(s:fi;e(s) <t),t> 0}, where Ks{t) = J2k<tne ^ 0, have been intro¬ 
duced in Section 1. We interpret the sequence as the times between 

renewals, and hence Te{t)n^ — 1 is the number of renewals in the interval 
[ti,tne\. 

We assume the basic Condition B. To exclude the trivial case where the 
process {Ko{t) = 0,t > 0}, we also assume the following condition on the 
measure n 3 (C) and the quantity c from Condition B: 

Condition D. We have c> 0 or n 3 ((u,oo)) > 0 for some u > 0. 

If we look at the inverse process {ro(t) = sup(s:Ko(s) <t),t> 0}, then 

p 

Condition D implies that KQ{t) ^ oo as t oo and therefore To(t) is an 
a.s. finite random variable for every t > 0. Conditions B and D obviously 

p 

imply that, for every e small enough (say e < eo), ^^(t) —> oo as t —> oo and 
therefore also the renewal stopping process Ts{t) is an a.s. finite random 
variable for every t > 0. Furthermore, by definition, the trajectories of the 
processes {r£(t),t > 0} a.s. belong to the space I1++ for every e < Eq. 

Let us denote by V the set of points of stochastic continuity of the process 
{ro(t),t > 0}. This process is stochastically continuous, that is, V = (0,oo) if 
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one of the following conditions hold: (i) c > 0, (ii) n 3 ((n, oo)) —> oo as n —> 0 
or (hi) n 3 ((n,oo)) is a continuous function. If all three conditions (i)-(iii) 
are violated, then the set V is (0, oo) excluding perhaps some countable or 
finite set. Namely, the set V = (0, oo) \ = {vih + • ■ • + Vmlm -h, ■ ■ ■ Jm = 

0,1,... ,Zi H-hZm > > 1}) where {ni,n 2 ,...} is the set of discontinuity 

points of the function n 3 ((n, oo)). The process {ro(t), t > 0} is a.s. continuous 
if the process {ko(^)T > 0 } is strictly monotone, that is, if at least one of 
the conditions (i) or (ii) holds. 

Preparing the results for the mixed max-sum processes with renewal stop¬ 
ping, we formulate conditions for the joint weak convergence of max-sum 
processes and renewal stopping processes. 

Lemma 3.1. Let Conditions A-D be satisfied. Then 

{{Ceit),Te{s)),{t,s) G (0, Oo) X V} 

{(Co(t),ro(s)), (t,s) G (0,oo) X y} ase^O. 

Proof. Use the definition of the processes {Ce(t),t > 0} and {re(t),t > 
0} to write that, for any 0 < si < • • • < Sm, 0 <ti < ■ ■ • <tm and ui,vi,wi G 
Ri,l = 1,2,... ,m, m>l, 

(o o'! P{Ceitl) < Ul,-ie{tl) <Vl,Ke{tl) < Wl,Tfitl) > Sl,l = I, . . . ,m} 

^ ■ = P{Ce{tl) <Ul,'ye{tl) <Vl,Ke{tl) <Wl,Ke{si) <ti,l = l,...,m}. 

Choose some countable set of points X = {xi,X2, ■ ■ ■} C ( 0 , 00 ) dense in 
(0,oo). Since any distribution function has at most a countable set of dis¬ 
continuity points, we can choose a countable set Y = {yi,y 2 ,...} C U dense 
in (0,oo) such that P{Ko{xi) =yj} for all i,j > 1, and then a countable set 
z = {zi,Z2, ...} C Ri dense in Ri for which P{^o(l/j) = = PiloiVj) = 

Zk} = P{Ko{yj) = Zk} = 0 for all j, k>l. By Theorem 2.1 and (3.2) we have, 
for points si G X,ti € Y, ui,vi,wi G Z,l = 1,... ,m,m>l, 

P{^eitl) < < Vl,Ke{tl) < Wl,Te{tl) > Sl,l = 1, . . . ,m} 

(3.3) ^-P{Co(zO < uulo{ti) < ui,Ko{ti) < wi,To{ti) > Si,l = l,...,m} 

as e —> 0. 

Note that Condition D implies that all random variables in (3.3) are 
proper for e small enough. Taking into account that the weak convergence 
of distribution functions of random vectors follows from their convergence 
on some countable set everywhere dense in the corresponding phase space, 
we get from (3.3) that 

(3.4) {(C£(t),re(t)),tGy} ^ {{Coit),To{t)),tGY} as e ^ 0. 

The processes {Ce(t),t > 0} J-converge while the processes {Te(t),t > 0} 
are monotonic. Therefore, (3.4) can be extended by obvious arguments to 
(3.1). □ 
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3.2. Weak convergence of max-sum proeesses with renewal stopping. We 
are in a position to formulate and prove our third main result. 

Theorem 3.1. Let Conditions A~D hold. Then, 

{Ce(T s{ t)) = {re{t)) ,Je{re{t)), K^{Te{t))),t G V} 

(3.5) ^ {Co(To(t)) = (?o(To(t)),7o(To(t)),Ko(To(t)))T G 

as e —> 0. 

Proof. We are going to use Theorem 2.7.1 from the book by Silvestrov 
[(1974), page 82]. This theorem provides the proper conditions for the weak 
convergence for cadlag processes stopped in Markov type moments. Here, 
the Markov processes are {Ce^\t)} = {(|i^^(t), 7 £(t),K£(t)),t > 0} while the 
stopping moments are given by Ts{t),t > 0. By definition, for every t > 0 
the random variable Te(t) is a Markov moment for the Markov process 
{Ce^\t),t > 0}. Moreover, also by definition, P{re(t) > 0} = l,t > 0, for all 
e>0. 

As was mentioned above. Theorem 2.1 can be applied to hybrid max-sum 
processes {Ce^\t),t > 0}. Also Lemma 3.1 can be applied to these processes 
and renewal stopping processes Ts{t),t > 0. All conditions of Lemma 3.1 are 
satisfied. According to Lemma 3.1 the following relationship holds; 

(3 6) G (0,oo) X V} 

{{Co^\t),ro{s)),{t,s) £ {0,oo) xV} as e ^ 0. 

Again it is useful to note that (3.6) also follows directly from (3.1) because 
= ^eit) V /i is a continuous function of random variable (,eit) for every 
t > 0 and h £ Ri. 

As was mentioned above, the process {Co^^(t),t > 0} can be constructed 
from the process {Co(^)T > 0} by simple truncation of the first component of 

this process, that is, {Co^\t) = (lo^^(t),7o(t), ko(^))T > 0 }; where fQ^\t) = 
f,o{t) V h,t> 0. As far as the limiting renewal stopping process is concerned, 
it can again be defined as {ro(t) = sup(s : ko{s) <t),t> 0}. 

Next, define 

Pe{h,c,t,S) 

= sup sup Pe{{u,v,w),s,s + q,S 5 {{u,v,w))). 

u>h,—oo<v<oo,w>0 t—c<s<s+q<t+c 

It is easy to see that, for any 0 < T <t<T' and for all c > 0 such that 
c<t,T <t — c,t + c <T', 

(3.7) p,{h,c,t,6)<ae{h,2c,T,r,6). 
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Because of this, (2.37) implies that for all t>0, 

(3.8) lim limsup/3£(/i, c, t, (5) = 0. 

c^O 

According to Theorem 2.7.1 from Silvestrov (1974), (3.6) and (3.8) imply 
that 

{4'“'G(()) = ({''■>(T,(«)),7,fc(i)),»i,(T,(())),t€ r} 

(3.9) => {Co’‘’(To(()) = {£S'‘’(To(()),7o(To(*)).'so(To(*))),*eF} 

as e —> 0. 

We are now prepared to complete the proof of the theorem. Let us use 
the following inequality, which holds for any t > 0 and 0 < T <T' < oo: 

Gia'*>(T.(*))-&(T,(())i>i} 

(3.10) < P{r,{t) <T] + P{TAt)>T') + p\ sup |g''>(*) - 6(‘)l > 3 

Lte[T,r'] 

For any t €V, points 0 < T <T' < oo can be chosen in such a way that 
they are continuity points of the distribution functions of random variable 
ro(t). Moreover, for an arbitrary a > 0, the points T and T' can be chosen, 
respectively, so small and so large that P{ro(t) < T} + P{To{t) > T'} < a. 

We use inequality (3.10), relationship (2.35) and the remark concerning 
the choice of T, T' made above to conclude that for any 0 <t & V and <5 > 0, 

(3.11) lim limsupP{\i^^\Teit))-CeiTeit))\>S} = 0. 

h^-oc 

As was already mentioned above, the process > 0} can be con¬ 
structed from the processes > 0} by truncation of the first com¬ 
ponent of this process, that is, {Co^\t) = Ko{t)),t > 0}, where 

(t) = ^oit) V h,t> 0, and the limiting renewal stopping process can be de¬ 
fined as {To(t) = sup(s : ko{s) <t),t> 0}. The representation of the limiting 
processes described above yields that 

(3.12) {Co^^(ro(t)),t G F} ^ {Co(7'o(t)),t G F} ase^O. 

Note that in the case > —oo and h = Utt, the representation described 
above yields that = Co(OT > 0 ; so that in the sequel Co^^(To(t)) = 

Co(to(0 )T > 0- For this reason, the additional external limit transitions given 
in (3.11) and (3.12) are not required. 

Relationships (3.9), (3.11) and (3.12) imply (3.5). □ 
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3.3. J-convergence of renewal processes. In this section we treat condi¬ 
tions for J-convergence of max-sum renewal processes with renewal stop¬ 
ping. We again go through a two-step procedure. 

There are two cases when Condition B provides the J-convergence rela¬ 
tionship 

(3.13) {T£(t),t > 0} ^ {ro(t),t > 0} as e ^ 0. 

The first case is when the following condition holds: 

Condition Di. We have c > 0 or n 3 ((u,oo)) —> oo as u —> 0. 

In this case > 0} is an a.s. strictly monotonic process and there¬ 

fore To(t) is an a.s. continuous process. Also, by the definition, the processes 
{Ts{t),t > 0} and {ro(t),t > 0} are nondecreasing. 

Since Condition Di is stronger than Condition D, Lemma 3.1 guarantees 
that the processes T^{t) weakly converge to the processes To{t) on the set V, 
which is in this case the interval (0, oo). As is known [see Billingsley (1968)], 
the weak convergence of monotone processes to a continuous process on the 
dense set implies their J-convergence. Thus (3.13) holds. 

The second case is when the following condition holds: 

Condition D 2 . As e —> 0, > 0} —> n3((0,00)), where 0 < n3((0,00)) 

00. 

In this case the process Ko{t) is a compound Poisson process. 

Note hrst that J-convergence of the processes Te{t) can be derived from 
conditions for J-convergence on monotonic processes as given in Silvestrov 
(1974) and in Jacod and Shiryaev (1987). 

Alternatively, J-compactness of the processes Te{t) can be obtained by di¬ 
rect estimates for the modulus of J-compactness A j{t^{-),c,T,T') obtained 
by using the fact that the processes Ke{t) and Ko{t) are both step processes 
with a finite number of jumps in any finite interval. Take 0 < T <T' < 00 
as two points that do not belong to the set V. Define ^^[r, T'j to be the 
minimal length of the intervals between jump points of the process T£{t) 
in the interval [T,T'] if there are at least two such points; otherwise put 
6 ^[T,T'] = T' — T. Conditions B and D 2 give the joint weak convergence of 
the consecutive moments and values of the jumps for the processes ^^(t) to 
the corresponding functionals for the processes ko(^)- However, this implies 
the same joint weak convergence for the consecutive moments and values of 
the jumps for the inverse processes Ts{t) and To{t). It easily follows from the 
remark made above that the random variables 9s{T,T') 6 q[T,T'] as e —> 0 

and that the random variable 9o[T,T'] > 0 with probability 1. Relationship 
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(3.14) now follows from these two observations and the obvious fact that 
{A j{Te{-),c,T,T') > 0} C {0e[T, T'] < c}. Combining all of this information 
together tells us that 

limlimsupP{A j(t^{-),c,T,T') > (5} 

(o -|4'i <=^0 

^ ^ < limlimsupP{0£[T, T'] < c} = 0. 

c^O 

It is clear that Condition D 2 implies Condition D. Thanks to Lemma 3.1, 
the processes weakly converge to the processes ro(t) on the set V, which 
is in this case the interval (0, 00 ) except at most a countable set. Therefore, 
Conditions B and D 2 imply the requested J-convergence (3.13). 

We refer to the recent work by Silvestrov (2002), where one can find a 
more detailed presentation of the proof. To indicate the relevance of some 
of the above conditions, an example is given where the process Ko(i) is a 
compound Poisson process and where the processes r^lt) weakly converge 
but do not J-converge when Condition B holds but Condition D 2 fails. 

3.4. J-convergence of max-sum processes with renewal stopping. Every¬ 
thing is ready to prove the fourth key result of the paper. 

Theorem 3.2. Let the Conditions A-C hold together with Conditions 
Di or D 2 . Then 

(3.15) {Ce('re(t))T > 0} ^ {Co(7'o(i)),i > 0} ase^O. 

Proof. The weak convergence of the processes {C£(T£(t)),t G P} was 
proved in Theorem 3.1. Recall that the set V is dense in the interval (0, 00 ). 
Therefore, we need only to check J-compactness. More precisely, for any 
0 < T < T' < 00 , we need that 

(3.16) limlimsupF{Aj((s(Te(-)),c,T,T') >6} = 0. 
c^O 

We go through the proof under the two alternatives. 

(i) Assume first that Condition Di holds. Then we can use results given 
in Silvestrov (1972b, 1973, 1974), where conditions for J-convergence and 
J-compactness of the composition of cadlag processes have been obtained. 
Actually, we can apply Theorem 2.2.3 from Silvestrov [(1974), page 96] to 
processes {(i;(t),t > 0} and {T^(t),t > 0}. Whereas we need to consider in¬ 
tervals of the form [T, T'j rather than [0,r], we repeat here the necessary 
estimates. 

Let {x(t),t > 0} be a function from the space Di and let 0 < T' < T" < 
00 , c > 0. The modulus of compactness for the uniform topology U is dehned 
and denoted by 

Au{x{-),c,T,T')= sup {\x{t') - x{t")\). 
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For any 0 < 5 < 5' < oo and c, C > 0 we have 

P{AjiCeirei-)),c,T,r)>6} 

(3.17) <P{Te{T)<S} + P{T,{T')>S'} 

+ P{Au{T,i-),c,T,T') > C} + P{Aj((C.(-)), c, 5,5') > 5}. 

Now, J-convergence of the processes {Ce{t)P > 0} was proved in The¬ 
orem 2.2. As was mentioned above, the weak convergence of the processes 
{Te{t),t G F} to a.s. continuous process {ro(t), t G F} implies the J-convergence. 
Since the limiting process is a.s. continuous, J-convergence is equivalent to 
convergence of these processes in the uniform topology. Also by Theorem 
2.1, the processes {T^{t),t G F} converge weakly. 

It therefore suffices to prove (3.16) only for those 0 < T <T' < oo for 
which T,T' G F. Choose S and S' continuity points for the distribution 
functions of the random variables Te{T) and Ts{T'), respectively. By using 
convergence of processes {T^{t),t > 0} in uniform topology, we get, from 

(3.17) , 

limlimsupP{Aj( 4 (T£(-)),c,r,r') > ( 5 } 

(3.18) <P{to{T) <S} + P{to{T') > S'} 

+ limsupP{Aj((C.(-)), C, 5, S') > 6}. 

Due to J-convergence of processes > 0}, the expression on the 

right-hand side can be made less than any <7 > 0 by first choosing S small 
enough and S' large enough and then by choosing C small enough. This 
proves (3.16). 

(ii) Next assume that Condition D 2 holds. In this simpler case, the process 
{Cs{Ts{t)),t > 0} has stepwise trajectories since the internal stopping pro¬ 
cesses {Te{t),t > 0} has such trajectories. Moreover, both processes have the 
same jump points. For this reason {Aj{Ce{Te{-)),c,T,T') > 0} C {0^[T,T'] < 
c}. 

Using this relationship we get as with (3.14) that 

VimlimsupP{Aj{Q{Ts{-)),c,T,T') > <5} 

< limlimsupT'] < c} = 0. 

c^O 

The proof is complete. □ 

4. Examples and remarks. In this section we discuss some variations of 
results given above and consider examples. 
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4.1. Asymptotically independent components. The max process {^o{t),t > 

0 } and the sum process { 70 (t), t > 0 } are independent if and only if the func¬ 
tion 112 ^^ ((—00, —n] U (n, 00)) = 0 for u > n > 0. In this case, = a and 
the measure n 2 ^^(i?) = 112 (i?) for every u e Ri- Therefore, ip^^l{t,y,0) = 

^ 2 ,sit, y, 0 ) for every uGRi. 

Analogously, the max process {^o(^)T ^ 0} the sum process {Ko(t), 
t > 0 } are independent if and only if the function n 3 “^((t(;, 00 )) = 0 for u > 

Utt, w > 0. Now, = d and the measure 113 “^(C) = n 3 (A) for every Ri. 
Again, ip^l{t,0,z) = ip 2 , 3 {t, 0 ,z) for every u G Ri. Obviously, the processes 
{Co{'t)A > 0 } and {ro(t),t > 0 } are also independent. 

In the case where both marginal independence assumptions are valid, the 
max process {^o{t),t > 0 } and the two-dimensional sum process {( 7 o(t), «^o(^))T > 
0} are also independent. Indeed, (((— 00 , —v] U (n, 00 )) x {w, 00 )) < ((— 00 , 

(n,oo)) A n 3 “^((rc, 00 )) = 0 for every u > Ut^, v,w >0. Again, the constants 
satisfy 0 ^“^ = a, = d while the measure (A) = 112 , 3 (A) for all u£ Ri. 

As a result, ip^l{t,y, z) = ip 2 ^ 3 {t,y,z) for every u G Ri. 

4.2. Identical components. Let us consider the special case when the 

max and sum variables coincide, that is, ^ = Ij 2,.... In this case. 

Condition A is implied by Condition B. Moreover, in this case. Condition 
B(a) implies that 7 ri(u) = n 2 ((tt, 00)) for u> 0. Also Utt = 0 as follows from 
Condition B(a), which implies that nePjyep > u} —> 00 as e —> 0 for any u < 

0. Furthermore, Condition C is implied by Condition B, and n 2 ’^ 3 (('(;,oo) x 

{w, 00)) = n 2 , 3 ((u V V, 00) X {w, 00)) for u,v,w > 0 while ((—00, —n] x 
{w, 00)) = 0 for u,v,w > 0. 

By summarizing all of the above information, we see that, in this case, 
the conditions to be validated are thoroughly reduced to Condition B. 

Looking at the max processes, it is obvious that in this case ^e{t) = 
ftijei-)), where ft{x{-)) = maXse{o,t] and As(x(-)) = x(s) - x(s - 0 ) 

for e such that n^t > I. So ^eit) is a maximal jump of the process 'yds) on 
the interval [0,t]. This functional is a.s. J-continuous with respect to mea¬ 
sure generated by the limiting process { 70 ( 5 ), s > 0} on the Borel u-algebra 
of the space Di for every t > 0. Therefore, Cod) = /t( 7 o('))A > 0- 

4.3. Transformed max-sum processes with renewal stopping. Let f{t,x) 
be a continuous function which is defined on [ 0 , 00 ) x R 3 while taking values 
in Ri. The transformed stochastic process {f{tXeixdt))),t > 0} has trajec¬ 
tories which belong to the space Di with probability I. Theorem 3.2 implies 
J-convergence of transformed processes 

(4A) {f{t,Ceire{t))),t>0} ^ {f{tXoiTo{t))),t>0} ase^O. 
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Below, several examples illustrate (4.1). We can apply the relationship to a 
variety of processes representing modifications of the original sum processes 
and max processes. 

As a first example, take 


(4.2) 


{7£('r£(i)) -^e(A(t)),i >0} 

^{7o(To(t)) -Co{To{t)),t>0} as e^O. 


As other examples, look at 


(4.3) 
and 

(4.4) 


CejTejt)) 

a+\-f^{Te{t))\ 


t>0 


Co{ro{t)) 

«+ l7o('ro(i))| 


t > 0 


lai + l7£('A(i))| i I oi + |7o(7-o(i))| 


as e 


0 


as e 


0 . 


Here a > 0 is a regularization parameter which prevents the denominator in 
the last two relationships to take the value zero. 

Relationships (4.2)-(4.4) establish the weak convergence of the functionals 
that describe deviations of max and sum processes with renewal stopping. 

It is obvious that the process > 0} and the transformed pro¬ 

cess {f(t,Co{To{t))),t > 0} are stochastically continuous in points t gV, 
where V is the set of stochastic continuity of the internal stopping pro¬ 
cess {ro(t),t>0}. That is why (4.1) implies, for example, that for any 
0<Ti<T2<oo,Ti,T2GV, 


(4.5) sup f{t,Ce{Te{t))) sup f {t, CoiMt))) ass-^0. 

te[Ti,T2] te[Ti,T2] 

This relationship, applied to the modified processes (4.2)-(4.4), establishes 
the weak convergence of the functional that describes the maximal deviations 
given by the corresponding processes. 

We stress that the results presented in the current article give the general 
framework for the asymptotic study of hybrid max-sum processes with re¬ 
newal stopping in the form of weak and functional limit theorems. Questions 
about the explicit form of the corresponding limiting distributions require 
explicit calculations outside the scope of this article. 


4.4. Applications to risk processes. Let {(/?£,m He,n), n = 1 ,2,...} be, for 
every e > 0, a sequence of i.i.d. random variables taking values in Ri x [0, oo). 
Further we need nonrandom functions > 0 for which > oo as e ^ 0 and 
constants Cg > 0. Let us introduce a process {fieit) = — PeiTe(t))A > 0}; 

where /^^(t) = T,k<tne Ps,k,re{t) = sup(s : K^is) < t) and K^it) = Y.k<tn, i^s,k,t> 
0. Random variables jSe^n can be interpreted as successive claims within a 
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portfolio, while stands for the interarrival times of the claims. The pro¬ 
cess re(t) counts the number of claims that arrived within the portfolio up 
to time t. The constant acts as a premium rate. The resulting process 
> 0} is called the (risk) reserves process. 

(a) This process can be represented in the form = Cg • (t — Ke(Te(t))) + 

0, where 'ye{t) =J2k<tnei(^eKe,k - Pe,k),t > 0. 

(b) This representation can be supplemented by the estimate \ce ■ {t — 

<Cs{re{t)),t>0, wheve Ce{t) = maKk<lvtne CeHe,k,t > 0. 

The representation (a) and the estimate (b) show that asymptotic be¬ 
havior of the risk processes can be studied via mixed max-sum processes 
with renewal stopping based on the sequences of i.i.d. random variables 
{^where 'ye,n — — 

1 , 2 ,.... 

(c) Assume that the function '7ri(u) = 0 for u > 0 in the corresponding 
Condition A. Then automatically u-,^ = 0, since the random variables = 
CeKs^n are nonnegative. 

Under Condition A and assumption (c), the corresponding limiting max 

p 

process ^o{t) = 0, t > 0. Thus, due to (b), the processes Cs- {t — K£{T£{t))) 0 

as e ^ 0 for t > 0. If Conditions B and C hold together with Di in the form 
c > 0 [this does not contradict (c)], then Theorem 3.2 and (b) imply that the 
processes {c^ • {t — K£{Te{t))),t > 0} J-converge as e —> 0 to the process which 
is identically equal to zero. In this case, the asymptotic behavior of the risk 
processes > 0} coincides with the asymptotic behavior of the sum 

processes with renewal stopping {'y^{T£{t)),t > 0}. The latter is described in 
Theorems 3.1 and 3.2. 

Many questions from current day actuarial science can be formulated in 
terms of functionals on the {{Pe^n, He,n), n = 1,2,...} process. The important 
concept of large claim can be formulated in terms of the portion that the 
maximal claim consumes of the total claim amount. The behavior of the 
ratio between the largest claim and the totality of the claims for the i.i.d. 
case can be derived from results in Breiman (1965). In Ammeter (1964) 
we find a first attempt to consider the effect of reducing the total claim 
amount by subtracting the maximal claim from it. An extension to measure 
the influence of the largest claims on their total is linked to the concept of 
Lorenz curve, which was already hinted at in Aebi, Embrechts and Mikosch 
(1992). 

4.5. More general stopping processes. The method of proof used in The¬ 
orems 3.1 and 3.2 can be applied to more general positive nondecreasing 
stopping processes {Te{t),t > 0} such that: 


MIXED MAX-SUM PROCESSES 


27 


(i) For every t>0, Te{t) is a Markov moment for the max-sum processes 

> 0} for some /iq > —oo if = —oo and ho = u-„- if Ut^ > —oo. 

(j) The relationship of joint weak convergence (3.1) holds for processes 
{Ceit),t > 0} and {re(t),t > 0}, with some set V dense in (0,oo). 

Note that we involve truncated processes {ci^^ {t),t> 0} only for one value 
h = ho- Indeed, any Markov moment for the process > 0} is also 

a Markov moment for the process > 0} for every h G [—oo,/io]. 

Also, since max(x,/i) is a continuous function in x, (j) implies that the 
same condition holds for processes {Ce^\t),t > 0} and T£{t),t > 0, for any 
h G [— oo, oo). 

Note also that in many cases one can avoid truncation in Condition (i). 
For example, if T^{t) is, for every f > 0, a Markov moment for the max-sum 
processes > 0}, then condition (i) holds for any ho € Ri- 

A large number of various examples can be constructed where the stopping 
moments have a renewal structure. We refer to Silvestrov (1974, 2000), where 
one can find a variety of examples of stopping moments of such a type. Here 
we point out only two typical examples. 

The hrst one is concerned with the case where {Te(t) = sup(s : f{s, Ce^°\s)) < 
t),t> 0}. Here f{t, x) is a continuous function which is defined on [0, oo) x 
while taking values in Ri. By varying the function /, one can construct many 
types of renewal type stopping moments which are of a first-passage-time 
type. 

To avoid consideration of improper moments, we assume that sup^<j 
tends to oo in probability as t ^ oo for every £ G [0,eo)- The alternative 
could be to truncate moments T^{t). Obviously, condition (i) holds. It can 
be shown [see, e.g., Silvestrov (1974) or Whitt (1980)] that, under Con¬ 
ditions A-C, the functional sup{s: f{s,x{s)) < t) is for every t> 0 a.s. J- 
continuous with respect to the limiting process {Co^°^ {s),s> 0} if the process 
{sup 5 <^/(s,CQ^°^(s)),t > 0} is a.s. strictly monotonic. That is why condition 
(j) also holds with V = (0,oo). 

Another example which we would like to point out covers the mod¬ 
els with renewal extremal stopping. Such models were studied in Shan- 
thikumur and Sumita (1983), Sumita and Shanthikumur (1985), Silvestrov 
and Teugels (1998b), Gut and Hiisler (1999) and Gut (2001). In this case 
{Teit) =sup(s: As(^£(-)) <t),t> 0}. 

For simplicity, we assume that tti (u) > 0 for all rt > 0 to exclude the case 
of improper renewal moments for e small enough. Again condition (i) holds. 

It can be easily shown that, under Gondition A, the functionals At{x{-)) and 
sup(s: A5(3:(-)) <t) are a.s. J-continuous with respect the limiting process 
{'Co('S)) ■s > 0} for every t €U, where U is the set of « > 0 which are points 
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of continuity of the function appearing in Condition A. So, condition 

(j) also holds. 
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